# 本代码使用筛选法求素数，优点是速度比较快。
n = int(input())
lst = [0 for x in range(0, n+1)]

# 在列表中，使用筛选法求素数
i = 2
while i <= n:
    if lst[i] == 0:
        j = i * 2
        while j <= n:
            lst[j] = 1
            j += i

    i = i + 1

# 统计素数个数
i = 2
sum = 0
while i <= n:
    if lst[i] == 0:
        sum = sum + 1
    i = i + 1

print(sum)
